Detecting wheels
نویسندگان
چکیده
A wheel is a graph made of a cycle of length at least 4 together with a vertex that has at least three neighbors in the cycle. We prove that the problem whose instance is a graph G and whose question is “does G contains a wheel as an induced subgraph” is NP-complete. We also settle the complexity of several similar problems.
منابع مشابه
Improvement of odometry for omnidirectional vehicle using optical flow information
Our research goal is to realize a robust navigation in indoor and outdoor environment for autonomous vehicle. An omnidirectional vehicle driven by four Mecanum wheels was chosen for our research platform. Mecanum wheel has 16 tilted rollers (45 degrees against the direction of wheel rotation) around the wheel, so the vehicle moves omnidirectionally by controlling these wheels independently. How...
متن کاملOnline intelligent controlled mine detecting robot
This paper proposes the design of a micro-controller based fuzzy logic controller for a remote controlled mine detecting robot. In the real time applications the detection and location of bomb is highly essential in the field of defense applications. Considering the value of human life the robot is allowed in the field to detect the bomb. The mine detecting robot is designed with IR sensors, me...
متن کاملImage Processing Application in Toll collection
The toll rate charged for the usage of facilities such as a tunnel or a bridge is usually proportional to the number of axles possessed by a vehicle. However, it is sometimes difficult to determine the number of axles of a vehicle by the toll-booth operator and therefore, an automatic system that can identify the number of axles is sought. Instead of detecting the axle, wheels of a vehicle are ...
متن کاملDetecting Motion in the World with a Moving Quadruped Robot
For a robot in a dynamic environment, the ability to detect motion is crucial. Although legs are arguably the most versatile means of locomotion for a robot, and thus the best suited to an unknown or changing domain, existing methods for motion detection either require that the robot have wheels or that its walking be extremely slow and tightly constrained. This paper presents a method for dete...
متن کاملComputation of Slip analysis to detect adhesion for protection of rail vehicle and derailment
Adhesion level for the proper running of rail wheelset on track has remained a significant problem for researchers in detecting slippage to avoid accidents. In this paper, the slippage of rail wheels has been observed applying forward and lateral motions to slip velocity and torsion motion. The longitudinal and lateral forces behavior is watched with respect to traction force to note correlatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1308.6433 شماره
صفحات -
تاریخ انتشار 2013